package org.example.top40;

import java.util.HashMap;
import java.util.Map;

public class main12 {
    //两数之和
    //输入：nums = [2,7,11,15], target = 9
    //输出：[0,1]
    //解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
    //思路： key存nums[i]值，value存下标
    public static void main(String[] args) {
        int[] nums={2,7,11,15};
        int target=9;
        int[] res = new int[2];
        Map<Integer,Integer> map=new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int t=target-nums[i];
            if(map.containsKey(t)){
                res[0]=map.get(t);
                res[1]=i;
            }
            map.put(nums[i],i);
        }
        System.out.println(res[0]+"and"+res[1]);
    }
}
